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METHOD AND SYSTEM FOR DATA STREAM SWITCHING 

TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to communications 
networks, and more particularly to a method and system 
for data stream switching. 
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BACKGROUND OF THE INVENTION 

Communications networks such as synchronous optical 
networks require switches that route data streams to 
their appropriate destination. Some switches, however, 
are not able to respond to changes in network traffic and 
thus cannot efficiently route data streams. As a result, 
some switches are inadequate for many needs. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, 
disadvantages and problems associated with data stream 
switching have been substantially reduced or eliminated. 

According to one embodiment of the present 
invention, a method and logic for switching data streams 
are disclosed. Synchronous transport signal streams are 
generated at a transmitting interface. A destination 
associated with each synchronous transport signal stream 
is determined, and is recorded in an overhead of the 
associated synchronous transport signal stream. The 
synchronous transport signal streams are transmitted to a 
switch. Each synchronous transport signal stream is 
routed according to the associated destination. 

According to one embodiment of the present 
invention, a system for switching data streams is 
disclosed. The system includes a transmitting interface 
and a switch. The transmitting interface generates 
synchronous transport signal streams, determines a 
destination associated with each synchronous transport 
signal stream, and records the destination in an overhead 
of the associated synchronous transport signal stream. 
The switch receives the synchronous transport signal 
streams from the transmitting interface, determines the 
destinations from the overheads, and routes each 
synchronous transport signal stream according to the 
associated destination. 

According to one embodiment of the present 
invention, a switch for switching data streams is 
disclosed. The switch includes an input, a monitor, and a 
control module. The input receives synchronous transport 
signal streams. Each synchronous transport signal stream 
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includes an overhead that records a destination. The 
monitor receives the synchronous transport signal streams 
from the input and determines the destinations recorded 
in the overheads. The monitor reconfigures the control 
module to route each synchronous transport signal stream 
to the destination recorded in the overhead of the 
synchronous transport signal stream. 

Important technical advantages of certain 
embodiments of the present invention include providing an 
interface that determines the destination for a 
synchronous transport signal stream, records the 
destination in the overhead of the stream, and transmits 
the stream to a switch. The interface may negotiate with 
other interfaces to determine an efficient distribution 
of streams based on, for example, the data traffic at 
each interface. By providing an interface to perform such 
tasks, the switch is not required to have processing and 
storage capacity to perform these tasks. 

Other important technical advantages of certain 
embodiments of the present invention include providing a 
switch that reads the destination recorded in the stream, 
and dynamically reconfigures itself to route the stream 
to the destination. Thus, the switch is able to respond 
to changes in stream routing in order to efficiently 
switch data streams. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its advantages, reference is now made to 
the following description, taken in conjunction with the 
5 accompanying drawings, in which: 

FIGURE 1 illustrates an exemplary system for 
dynamically switching data streams ; 

FIGURE 2 illustrates an exemplary transport overhead 
of a data stream; and 
10 FIGURE 3 illustrates an exemplary method for 

dynamically switching data streams. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 illustrates an exemplary system 10 for 
dynamically switching data streams. System 10 includes 
one or more transmitting interfaces 2 0 coupled to a 
switch 30, which in turn is coupled to one or more 
destination interfaces 40. In general, a transmitting 
interface 2 0 generates a number of data streams and 
determines a destination for each stream. Transmitting 
interface 2 0 records the destination in an overhead of 
each stream and transmits the streams to switch 30. 
Switch 3 0 reads the destination from the overhead of the 
streams and then routes the streams to the appropriate 
destination interface 40. 

In one embodiment, a transmitting interface 2 0 may 
comprise, for example, an interface card for synchronous 
optical network (SONET) streams or an interface card for 
non- SONET data streams such as Ethernet, Internet 
Protocol (IP) , or asynchronous transfer mode (ATM) data 
streams. Transmitting interfaces 2 0 receive data from a 
network. The network may include, for example, a 

telecommunications network, a public or private data 
network, a wired or wireless network, a metropolitan area 
network (MAN) , a local area network (LAN) , a SONET 
network or any other suitable communications network. 
The data may be based on any suitable communications 
standard, such as a synchronous digital hierarchy (SDH) , 
pleisochronous digital hierarchy (PDH) , SONET, Ethernet, 
IP, or ATM communications standard. 

In one embodiment of transmitting interface 20, a 
queue 22 organizes and stores the data, and may organize 
the data according to a first in, first out (FIFO) basis. 
"Each" as used in this document means each member of a 
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set or each member of a subset of a set. One queue 22 
may be designated for each destination interface 40. 
Alternatively, one queue 22 may be designated for each 
quality of service or traffic category of a destination 
interface 40. Alternatively, queues 22 may be omitted, 
for example, if the received data is based on a SONET, 
PDH, or similar communications standard. A frame module 
24 receives the data from a queue 22 and generates a 
number of data packets from the data. 

A data packet may be transported by for example, one 
or more synchronous transport signal -level 1 (STS-1) 
streams. The number of STS-1 streams may be dynamically 
allocated to each SONET frame. An STS-1 stream includes 
a payload and a transport overhead. The payload includes 
information that is being transported by the STS-1 
stream. The transport overhead supports operations, 
administration, maintenance and provisioning, and 
includes a data communication channel that provides an 
operations, administration, maintenance, and provisioning 
communication path between network elements. A transport 
overhead for an STS-1 stream is described in more detail 
in connection with FIGURE 2. A number n of STS-1 streams 
may be multiplexed together to yield an STS-n stream, 
which may also include a payload and a transport 
overhead. Although STS-1 and STS-n streams are described, 
any suitable data streams may be used. 

FIGURE 2 is a diagram illustrating an exemplary 
transport overhead 5 0 of an STS-1 stream. Transport 
overhead 50 includes fields 52 . Fields 52 may or may not 
be defined to include specific information. A field 52 
such as a CRC (B2) field may be used to record a 
destination of an STS-1 stream. 
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Referring back to FIGURE 1, frame module 24 
determines a destination for each STS-1 stream. The 
destination may include, for example, an interface 
identifier that identifies a specific destination 
interface 40 and a specific time slot of an STS-n stream 
that is to be transmitted to the destination interface 
40. In one embodiment, frame module 24 may negotiate 
through a negotiating interface 25 with other frame 
modules 24 to determine the destinations for the STS-1 
streams. In another embodiment, frame module 24 may 
negotiate with a scheduler 42 of a destination interface 
40 to determine the destinations. 

The destinations may be based on, for example, a 
predetermined priority. Streams at one transmitting 
interface 2 0 may be given priority over streams at 
another transmitting interface 20. Destinations may also 
be determined by the amount of data at each transmitting 
interface 20. For example, frame module 24a may have 
priority over frame module 24b in the selection of the 
destinations if queue 22a has more data than queue 22b. 
Frame module 24 records the destination of a STS-1 stream 
in the transport overhead of the STS-1 stream. The 
destination may be recorded in, for example, a PORTO and 
TS0 field 52 . 

Transmitting interfaces 2 0 may multiplex the STS-1 
streams together to form an STS-n stream that is sent to 
switch 30. The STS-1 streams may be multiplexed by, for 
example, interleaving the STS-1 streams. The transport 
overhead of the STS-n stream includes the destination of 
each STS-1 stream. 

Switch 3 0 receives the STS-n streams from 
transmitting interfaces 2 0 and routes the STS-1 streams 
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to the appropriate destination interfaces 40. Inputs 31 
receive the STS-n streams from transmitting interfaces 
20. Monitors 32 read the destination of each STS-1 
stream, which is included in the transport overhead of 
the STS-n stream. Monitors 32 reconfigure control 
modules 34 to send the STS-1 streams to the appropriate 
destinations. For example, monitor 34a may dynamically 
reconfigure control module 34a to select STS-1 streams 
that specify destination interface 40a as their 
destination, and to insert the STS-1 streams in the time 
slot specified as their destination. Alternatively, 
control modules 34 may be programmed to not accept 
dynamic reconfiguration from monitors 32 in order to 
maintain a predetermined static configuration. Monitors 
32 and control modules 34 may be omitted for transmitting 
interfaces 2 0 that receive data based on a SONET, PDH, or 
similar communications standard. 

A demultiplexer (DMUX) 36 demultiplexes a STS-n 
stream into multiple STS-1 streams that may be selected 
by multiplexers 38. Control module 34a instructs 

multiplexer 38a to select STS-1 streams that have 
destination interface 40a as a destination. Similarly, 
control module 34b instructs multiplexer 38b to select 
streams that have destination interface 40b as a 
destination. Control modules 34 also instruct 

multiplexers 3 8 to insert the selected streams into the 
timeslots designated as their destination. Each 
multiplexer 38 then multiplexes the STS-1 streams to 
yield an STS-n stream, which is transmitted to 
destination interfaces 40. 

In one embodiment, destination interface 4 0 includes 
scheduler 42, a payload extractor/router 44, and a SONET 
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merger 46. Scheduler 42 allocates timeslots to data 
streams. Payload extractor and router 44 extracts data 
from STS-n streams. SONET merger 46 merges SONET data 
streams with data streams based on other communications 
standards . 

FIGURE 3 illustrates an exemplary method for 
dynamically switching data streams. Although STS-1 and 
STS-n streams are described in the illustrated example, 
any suitable data streams may be used. The method begins 
at step 60, where transmitting interfaces 2 0 receive 
data. Transmitting interfaces 2 0 generate STS-1 streams 
from the data at step 62 . 

At step 64, transmitting interfaces 2 0 negotiate a 
destination for each STS-1 stream. Transmitting 
interfaces 2 0 may negotiate with each other or with 
destination interfaces 40. The destinations may be based 
on an amount of data at each transmitting interface 20. 
For example, the transmitting interface 2 0 that has the 
most data may have priority in the selection of the 
destinations of the STS-1 streams. Transmitting 
interfaces 2 0 record the destination in the transport 
overhead of each STS-1 stream, at step 66. The 
destinations may include, for example, an interface 
identifier of a specific destination interface 40 and a 
time slot of an STS-n stream to be transmitted to the 
destination interface 40. 

In one embodiment, each transmitting interface 2 0 
multiplexes the STS-1 streams into an STS-n stream at 
step 68. The STS-n streams are transmitted to switch 30 
at step 70. Monitors 32 of switch 30 determine the 
destination of each STS-1 stream at step 72. Monitors 32 
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the STS-1 streams. 

At step 74, control modules 34 may or may not be 
reconf igurable . Control modules 34 may be, for example, 
5 programmed to not accept dynamic reconfiguration. If 
control modules 34 are not reconf igurable , the method 
proceeds to step 76, where control modules 34 maintain 
their configuration. The STS-1 streams are then 

processed in a static, predetermined manner at step 78, 

10 and the method is terminated. If at step 74 control 
modules 34 are reconf igurable , the method proceeds to 
step 80, where monitors 32 reconfigure control modules 34 
to route the streams to the appropriate destination. 

In one embodiment, the STS-rz streams are 

15 demultiplexed at step 82 to yield STS-1 streams. At step 
84, each multiplexer 38 selects streams designated for an 
associated destination interface 4 0 in response to 
instructions from a control module 34. The multiplexer 
38 inserts the STS-1 stream into the designated time 

20 slots of an STS-n stream. At step 86, multiplexers 38 
transmit the STS-n streams to destination interfaces 40. 
Data is extracted from the STS-n streams at step 88. At 
step 90, destination interfaces 40 transmit the data to 
the appropriate destinations. After transmitting the 

2 5 data, the method is terminated. 

Important technical advantages of certain 
embodiments of the present invention include providing 
interface 20 that determines the destination for a 
synchronous transport signal stream, records the 

3 0 destination in the overhead of the stream, and transmits 

the stream to switch 30. Interface 20 may negotiate with 
other interfaces 20 to determine an efficient 
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distribution of streams based on, for example, the data 
traffic at each interface 20. By providing interface 2 0 
to perform such tasks, switch 3 0 may not be required to 
have processing and storage capacity to perform these 
5 tasks . 

Other important technical advantages of certain 
embodiments of the present invention include providing 
switch 3 0 that reads the destination recorded in the 
stream, and dynamically reconfigures itself to route the 

10 stream to the destination. Thus, switch 30 is able to 
respond to changes in stream routing in order to 
efficiently switch streams. 

Although the present invention has been described 
with several embodiments, a myriad of changes, 

15 variations, alterations, transformations, and 

modifications may be suggested to one skilled in the art, 
and it is intended that the present invention encompass 
such changes, variations, alterations, transformations, 
and modifications as fall within the scope of the 

2 0 appended claims. 



